package bTree.LeetCode;

import java.util.Arrays;

public class 将有序数组转换为二叉搜索树 {
    public TreeNode sortedArrayToBST(int[] nums) {
        if(nums.length==0){
            return null;
        }
        int length=nums.length;
        int mid=nums[length/2];
        TreeNode root=new TreeNode(mid);
        root.left=sortedArrayToBST(Arrays.copyOfRange(nums,0,length/2));
        root.right=sortedArrayToBST(Arrays.copyOfRange(nums,length/2+1,nums.length));
        return root;
    }
}